สัมพันธ์ เลิศนุวัฒน์ เป็นอดีตรัฐมนตรีประจำสำนักนายกรัฐมนตรี ในรัฐบาลของพลเอกชวลิต ยงใจยุทธ อดีตรัฐมนตรีช่วยว่าการกระทรวงพาณิชย์ ในรัฐบาลพลเอกสุจินดา คราประยูร อดีตสมาชิกสภาผู้แทนราษฎรหลายสมัย
สัมพันธ์ เลิศนุวัฒน์ เกิดเมื่อวันที่ 1 กรกฎาคม พ.ศ. 2486 เป็นบุตรของนายอร่าม กับ นางจี เลิศนุวัฒน์ สำเร็จการศึกษาปริญญาตรี สาขาบริหารธุรกิจ มหาวิทยาลัยเวสเทรินเปซิฟิค สหรัฐอเมริกา เขาสมรสกับนางเพชรรัตน์ เลิศนุวัฒน์
สัมพันธ์ เลิศนุวัฒน์ ได้รับเลือกตั้งครั้งแรกเป็นสมาชิกสภาผู้แทนราษฎรกรุงเทพมหานคร ในการเลือกตั้ง พ.ศ. 2529 สังกัดพรรคประชาธิปัตย์ กระทั่งในปี พ.ศ. 2531 เขาได้ย้ายมาร่วมงานกับพรรคประชาชน
ต่อมาในการเลือกตั้งเดือนมีนาคม พ.ศ. 2535 ได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรจังหวัดเชียงราย ในสังกัดพรรคสามัคคีธรรม และในการเลือกตั้งเดือนกันยายนของปีเดียวกัน ได้รับเลือกตั้งในนามพรรคชาติไทย แต่ในการเลือกตั้ง พ.ศ. 2538 เขาสอบตก กระทั่งได้รับเลือกอีกครั้งในปี พ.ศ. 2539 สังกัดพรรคความหวังใหม่ และจากนั้นเขาได้ลาออกเพื่อย้ายไปร่วมงานกับพรรคชาติพัฒนา และได้รับเลือกตั้งในระบบบัญชีรายชื่อ (เลื่อนแทน) จากการเลือกตั้ง พ.ศ. 2544 และในการเลือกตั้งครั้งถัดมาเขาได้รับเลือกตั้งในนามพรรคไทยรักไทย (เลื่อนแทนจากบัญชีรายชื่อ)
ในการเลือกตั้ง พ.ศ. 2550 เขาได้รับเลือกตั้งจากระบบสัดส่วน สังกัดพรรคพลังประชาชน ต่อมาเขาถูกตัดสิทธิ์ทางการเมือง 5 ปี พร้อมกับกรรมการบริหารพรรคพลังประชาชน จำนวน 109 คน หลังจากนั้นเขาได้เข้าร่วมงานกับพรรคภูมิใจไทย
สัมพันธ์ เลิศนุวัฒน์ เคยดำรงตำแหน่งรัฐมนตรีช่วยว่าการกระทรวงพาณิชย์ ในรัฐบาลพลเอกสุจินดา คราประยูร เมื่อปี พ.ศ. 2535 และในปี พ.ศ. 2540 ในรัฐบาลของพลเอกชวลิต ยงใจยุทธ ได้รับแต่งตั้งเป็นรัฐมนตรีประจำสำนักนายกรัฐมนตรี
มุนี มหาสันทนะ เวชยันตรังสฤษฏ์ • พระประกาศสหกรณ์ (สดับ วีรเธียร) • แสวง เสนาณรงค์ • มนูญ บริสุทธิ์ • สุรินทร์ มาศดิตถ์ • บุญยิ่ง นันทาภิวัฒน์ • ปรีดา พัฒนถาบุตร • นิพนธ์ ศศิธร • ชวน หลีกภัย • นิธิพัฒน์ ชาลีจันทร์ • ดุสิต ศิริวรรณ • บุญเรือน บัวจรูญ • สมพร บุญยคุปต์ • ถวิล รายนานนท์ • บุญยง วัฒนพงศ์ • สวัสดิ์ คำประกอบ • เฉลิมชัย จารุวัสตร์ • สิทธิ เศวตศิลา • เกษม จาติกวณิช • ปรีดา กรรณสูต • ยศ เทพหัสดิน ณ อยุธยา • ประมวล กุลมาตย์ • พร ธนะภูมิ • ดำริ น้อยมณี • สมศักดิ์ ชูโต • มีชัย ฤชุพันธุ์ • ชาญ อังศุโชติ • พล เริงประเสริฐวิทย์ • สุตสาย หัสดิน • ศุลี มหาสันทนะ • ชาญ มนูธรรม • กระมล ทองธรรมชาติ • ไชยศิริ เรืองกาญจนเศรษฐ์ • บัญญัติ บรรทัดฐาน • จิรายุ อิศรางกูร ณ อยุธยา • อำนวย สุวรรณคีรี • วิชิต แสงทอง • อรุณ ภาณุพงศ์ • บุญเอื้อ ประเสริฐสุวรรณ • กร ทัพพะรังสี • อนุวรรตน์ วัฒนพงศ์ศิริ • เฉลิม อยู่บำรุง • ประสงค์ บูรณ์พงศ์ • สรอรรถ กลิ่นประทุม • สอาด ปิยวรรณ • กร ทัพพะรังสี • หาญ ลีนานนท์ • จำรัส มังคลารัตน์ • หม่อมราชวงศ์เกษมสโมสร เกษมศรี • ไพจิตร เอื้อทวีกุล • มีชัย วีระไวทยะ • สายสุรี จุติกุล • ใหม่ ศิรินวกุล • ชัชวาลย์ ชมภูแดง • สุชน ชามพูนท • วัฒนา อัศวเหม • ปิยะณัฐ วัชราภรณ์ • ชัยภักดิ์ ศิริวัฒน์ • ทินพันธุ์ นาคะตะ • เทอดพงษ์ ไชยนันทน์ • สาวิตต์ โพธิวิหค • สุรศักดิ์ เทียมประเสริฐ • ชินวุธ สุนทรสีมะ • พิมพา จันทร์ประสงค์ • ปัญจะ เกสรทอง • ปองพล อดิเรกสาร • เรืองวิทย์ ลิกค์ • จรัส พั้วช่วย • รักเกียรติ สุขธนะ • โภคิน พลกุล • บุญพันธ์ แขวัฒนะ • ฉัตรชัย เอียสกุล • ชิงชัย มงคลธรรม • วีระกร คำประกอบ • สมพงษ์ อมรวิวัฒน์ • เกียรติชัย ชัยเชาวรัตน์ • สัมพันธ์ เลิศนุวัฒน์ • ภูษณ ปรีย์มาโนช • พิทักษ์ อินทรวิทยนันท์ • สุพัตรา มาศดิตถ์ • สาวิตต์ โพธิวิหค • จุรินทร์ ลักษณวิศิษฎ์ • อภิสิทธิ์ เวชชาชีวะ • สมบุญ ระหงษ์ • ไชยยศ สะสมทรัพย์ • พิทักษ์ อินทรวิทยนันท์ • ปวีณา หงสกุล • ภิญโญ นิโรจน์ • อดิศัย โพธารามิก • จาตุรนต์ ฉายแสง • ธรรมรักษ์ อิศรางกูร ณ อยุธยา • สมศักดิ์ เทพสุทิน • กระแส ชนะวงศ์ • พงศ์เทพ เทพกาญจนา • สุวัจน์ ลิปตพัลลภ • สุรนันทน์ เวชชาชีวะ • เนวิน ชิดชอบ • ทิพาวดี เมฆสวรรค์ • ธีรภัทร์ เสรีรังสรรค์ • ประสิทธิ์ โฆวิไลกูล • ชูศักดิ์ ศิรินิล • จักรภพ เพ็ญแข • สุขุมพงศ์ โง่นคำ • สุพล ฟองงาม • สาทิตย์ วงศ์หนองเตย • วีระชัย วีระเมธีกุล • องอาจ คล้ามไพบูลย์ • สุรวิทย์ คนสมบูรณ์ • กฤษณา สีหลักษณ์ • วรวัจน์ เอื้ออภิญญกุล • นลินี ทวีสิน • นิวัฒน์ธำรง บุญทรงไพศาล • วราเทพ รัตนากร • ศันสนีย์ นาคพงศ์ • สันติ พร้อมพัฒน์ • หม่อมหลวงปนัดดา ดิศกุล • สุวพันธุ์ ตันยุวรรธนะ
